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ABSTRACT: 

PROBLEM TO BE SOLVED: To unnecessitate the increase of a volatile memory area for 
an address converting table even when the storage capacity of a re-writable non- 
volatile memory is increased. 

SOLUTION: LTPb 152-i provided with the group of entries where the physical address 
of a block to which a logical block address is assigned is arranged in a flash 
memory 15 with a block group where the contents of a prescribed field in the 
logical block address are common as a unit and, then, one of LTPb 152-i is stored 
" in a RAM 14 . A microprocessor 121 inspects Whether corre-sponding LTPb 152-i exists 
in the RAM 14 or not when the logical address is given from a host system and 
executes conversion into the physical address by referring to the corresponding 
entries of LTPb 152-i on the RAM 14 by the logical block address in the logical 
address after copying LTPb 152-i into the RAM 14 from the flash memory 15 unless it 
exists or as it is when it exists. 
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yhUftli. 2KB/2><4 h=lK ( = 1, 024) 
T*£, LTPbl5 2-iC0fl8S(2O 

7 7yS/^*^y 150^0 y?»#4K ( = 4, 20 
09 6)cO*^»^Ctt. 4K/1K=4 (m=2) 

OOLTPb 1 5 2-0—1 5 2-3#77 v^z.**)) 1 

[0040] ^TLTP b 1 5 2-icOXy r- D flSfc 
OWC^*. LTPbl5 2-ili. 777^^^ 
1 5^fi±£ft£2 5 6MB£H&LTV*l^ 

(14t>M6a^Py^TKVX^±ta4b>h) tf> 
gi5iO2 10 =l» 24®OT r U^^^oV^T. 30 
Uvfnyyvz/^&J 1 5±^B*1TKUX (Phys 
ical Address; PA) <05*>. W fTYlsXt*? 9 

vx# (^n-z^^^t LT) . K^f&lfcS:/* 
vy (xybyo-10 23) frbtch. 

[00411 JJLbOLTP b 1 5 2-i£fflW& ZtZ\ 
MmTVUX (LA) S^ieiTKVX (LA) 

^-r&^^yv-^^y i5^ft«rK^x (pa) 

fcSaftl'S «I k (Logical address To Physical addres 40 
s translation; LTP) &X'%h* I&3 
TYVX (LA) t<7)14b'7M»iyn^7Hl/^ 
t::J:9LTPbl52-i£#J^&<rkT\ msiz^t 

z v ; vx a, a) - 4 £>/*-( vxe 

jjh«7K1'X (la) fc^jS^&^TFi'X 
(pa) tmmz. » 
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[0042]#fcLTPal5£O^Ti£^S* LTP 
alSlli. 8»<0LTPbl5 2-iO (§fl#Ha®0) 

1 5jicoft#4ts:5vnsffi (mm 

mi) t LX<7)t£8tfumi®7 K VX (Physical Addre 
ss; PA) 3&f (LTPb^V^kLT) , R^ & i 

^K^iEWtT^^iiSxyhySf^^. £<o 

LTPal 5 lOTVHJflSftfcL LTPbl5 2-i£> 
MR^4tOWt1±4r*4. Lfc^ot, LTPal 5 
lOXyf'Jtt* iJEl 4t'7V^l/Py ?TKVX 
O±tt4t>b4«^T{i![fflc02b*yhT^H (£5t) "T 

56MBfcL. LTPb^«14 2^2KB^0*^tt» 
JgTli. LTPb 1 5 2-ic7>®RiP&^cl SkSrSJ&S' 
£t>. 777y^ : E i ; 1 5<#&:S#6 4 MB £)i&£-k 
^<^>*^srig^ £ J: ±S14b> Mtfffi^n *y 

?T K1xX*>Jl&4 b> btf>B£ «fc 0 LTP a 1 5 1 tf> 
xyfy^#IS^4idtLTV^4. £OLTPal5 
l£fflV*££kT. fftSTFl^X (LA) £««rK^ 
X (PA) t^^Ot^^LTPbl 5 2-i<?D« 

[0 04 3] yyvisz-X^) 1 50®SSIS15 30 

fc(t& LT P a 1 5 1 Oifc&SSr K WX P A a# LT 
P a^ h LXm&ZiLh • 
[0044]^ aiOflWcC0^^y^-KfclJj« 

[004 5] ( 1 ) £fe±tfH^J8® 

[0 04 6] mt&i zney?* yuru^^i 21 

tt. Hl^^y^-K^«ttf*xh^XT^<7>^ 

jb^^ii^k. LTPal5 1Rti c LTPbl5 2-i 
^^t* (Xr^rsi ) . C<3^fl®fi®l 77 

[0047] V>f^PTn-fe'yiM21i±. LTPal 
5 l&tfLTP b 1 5 2-i**ffr£ - fi^SftTV^fc 
VifcLtli&^lZlt^ LTPb 15 2-i^0X>'^yScA^: 
*£"f^ (XT-/7-S2) . ^OLTPbl 52-iiOX 
yfy»A». ffiliif^g^^ixTV^^LTPb^S 

142<0^>fXBk. LTPb 1 5 2-i^lXVhy^) 

r:^xci^AZ"A:=.B^ 

fct, B = 2KB, C = 2A-f>"C*)5^c0k'rSk. A 
= 2KB/2A^fh«lK=l, 024k^rS. 
[00483 <}Cfcv>f^o7"o-t^l2Hi. LTP 
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b 1 5 2-icm.D £&&ti> {XrvTS3) . COL 
TPb 1 5 2-i«SD ( = 2«) \t. 75 yS'A.Xty 
1 5Z>ra»/?»E£LTPb 1 5 

TftH-S oiOD=E/Afci>5««>^il 
S. 77-/>'a^^U 1 5^o»/^»EJi, 1 
7Ov?0>fe^^»Ft l-fe?*«/^ MfcGJ:*6g 
a5$)h.*17*a^^<Of->fXH (=FXG) fc. 75» 
i/A^t'J15<0SftIfc^, E=I/H=I/(F 
XG) fc:.J:9£as$ft£>. CCTti. 17"o.y?<D-te7 
*&F£32. \±999>K4 Kft£5 12fc-TSi:. 
lrDy^OiMXHJi. 32X512=16KBT* 
0. Lfc**->T I =64MB<075'y^A^ ; Ei; 1 5<0 
7n*7»EJ±. E=I/H=64MB/1 6KB=4 

K-4. 09 6T2&S. 

[0049] ^DTO-t-y-tl21{i. LTPbl 
5 2-iOffiftD t LTP b 1 5 2-i<0xy h 'JjRA t £ 

LTPbl5 2-i<0»S(7*--7'yh) £\ ftJELfc 
®ScDfc'ft77-!» j/i^t'J 1 5<0fSS«l 5 3±fc 

(7.7 L -y7 , S4> . CCTii. A=l. 
024. D=4Tfc*dk* 1 t. B4fcjjcrJ:3fc. x 
yhyfC^l, 0 24O4-?<0LTPb 15 2-0—1 5 
2-3iO#tt#fm^ilT, 77¥ya>t'J150®l 
S«153fc«#3*i£. ~0*fc£ti>UT. LTPb 
1 5 2-0- 1 5 2-30*Sxy h y Wifli*S&*#lX 
VvfcV\ . i£fcr?>f ?ura-b^1M 2 1llft£-« 
#LfcP (=4) fflOLTPbl 52-10579 vS'.x.* 

*u 1 5L<ommsrtm Wcmmrvux) *«a 

»3ftfcx>-b »J 08£J*OLTP a 1 5 1 £fl*L 
T. 75y^t'J I5<r*&m&l 5 3C«#-tS 
(Xf^rSS) . Ctf*L 7^D7D-tytl21 
IJLTPal 5 10X77 -7$/ a.***) 1 5±(?>&tfffi£ 
fftfm (JfcgaWSTKVXPAa) ^,'§S77«f>'A 

i 5oMHf%m&m.£.%st&. ztiizx y. 

l»lOtA± WJBWCtt . LTPa 1 5 l&VLTP 
bl52-i;WJ£«#S*lTV>?>fc«£3ix?.. 4 
fc. v47n7a*?ifi2 lfcU^x-rvTSSK*} 
WC. ±Efl3£U:LTPal51£RAM140DLT 
Pa««141fc*g|frr*. Sri*.. LTPalSlOfE 
Jfcfc^StLTP alSSl 4 lxTff "3 .TOjgtt 

[00503 ±EX-f-/7'SlT-. LTPal5 
lStf LTPb 1 5 2-i#ftU£ • ffiffSiVCUSiiflBg 

n7n-fc»/iM 2 Hi. 777^tl) 15rt»S>RA 
M1405LTPa^gl41£LTPal5lSr. 
: <-7-7 7V^*y 1 : 5*>4rAM 1 iOLTPVii 
1 4 2fcLTP b 1 5 2-icO lO ( Cir "CJiLTP b 1 
5 2-0-1 5 2-30)1-?.. flitf LTP b 1 5 2-0) 
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^D7*D-fe>y9-12 1(±. RAM1403LTPbfttgl 
4 2t=3t-LfcLTPbl52-i£5c$-ffl*8. 0*0 
RAM 1 4 xfcLT P b 1 5 2-i1ftP&t& Z b £jjrf 
m*WX9l2 2K.W&ti> (Xr*7*S7> . # 
HjBSSfcBV^T. U>-'X*12 2li. 77 7^* 
'J 1 5<#gg#©*£> 2 5 6 MBCO^t-^BE; • fitf?3 
ftSLTPbl5 2-iOfligc£:#eLT. 16r--7Vl' 
»7>0^»7 T^O-Vlsa^SfiSfltefctrSW! t 
Ltz&iX. RAM14«0LTPb£«142 
10 CrJ^-SiufcLTP b 1 5 2-\lzW5th^77^ 
V\Ofi.£**sthZtT. RAM14±C*SrTI.L 

TPbl5 2-i* 5 ^SHIgt*i. 0#5d88irc 
tt.±S^»75^Vi^ RAM14±tl#^r&L 

TP b 1 5 2-iSr^f1f«i:5rl.. 
[00513 (2) T***IS*Slt*Wl$*UI 

BlO-Xtyjfr-KfcfcWC. *A V i/X^-Kir 

l>ff)7 5 vl/ a^t'J 1 5te^£T7-fc;*K£#*7. 
M 7x-X 1 1 TgftJK&ivC v4 ? nrn-fe >y 
m 2 lTS^tf^^^^JPI^^T. 06Jb 

1 0 0 5 2 3 4-f > *X KS'X7\i.a»fei*S>fl.S7 > 7-fc 

^^msssfosmm.'tm^mr^ux (la) 

[00533 ^^n7P-t7tl21(i. ftXhisA 
^J>.1rt><0T?*:Xm$&*<7>%mT h't-X^. 77yy 
***y 1 5<Dr-^«J*l 54CSM0^T^TV^ 

30 Uf77Sll). 

[ 0 0 5 4 3 t> U ISfflmX'hZ t%it. ^ ?a 
Tti-fe'i't 1 2 lB7?-fe^SEt Lt*xhi/^f A 
fcx^-£2arf£. dixtd^U. JKHrtrfc£t#- 
li. -74 ;prn-fe->tl 2 1<±. mRZtit&mTV 
UXi=MfB-fi>LTPb 1 5 2-iWR.AM14±t#itt 
•t4*>5*»£?WS (Xf77S 12). >Sr*J. 

xt-yTs 1 2<r>m\,z^ iwg&zttftwmrvvxk. 

40 K^iSt. -e3t=5:^^fcm7 i vrsl2t:31trJ: 
9 J zxm$.<rt%t;lZ^ W£79 J c.Xig$$:$ r -ru*/9% 

[0 0 553 iif. ±f£Xf-vTS 1 2X'C0m&S& 
fcO^Xj&Kh . 7nro-fe-ytl 2 Hi. S 

- - - - m^mmr^ux^comi i 4 KvHWiyo 

TKVXOJ^4tf*b©di"e?Bj£8*l*s 
l22*0^75^Vi£#g|1-i>. ^LTV>f^Q 

50 2 ltt. miLfa^lSiyy^vi^y^ 
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■tSLTPb 1 5 2-i#RAM 1 4±fc*Ffirt**»£* > 

14tfyhS«7 , U*?TKl'X<9 
±&4 b'-y h<7>* i fci 0»^S*567 ^Vi£S 

mtzJStX. ±£<DflS££fr3J:3tcLTt>J:n. 
[ 0 0 5 6 ] ST „ 8£3*l*i&JlT K V-XfcttJ&r* 
LTP b 1 5 2-i#RAM 1 4Jbfc#fcUS:V%i:W£S 
^4?uTu-fc-y-tl2 lli^-yi^** 
yi54^RAM14<0LTPbffl«14 2fc:SgiLT 10 

Pb 1 5 2-i£3b*--$-£ (Af77S 13). -TOL 
TPbl 5 2-i£077-/^a> ;: E l J 1 5±«9»£&H<*> 
tiBfi (ifcfllTKVX) tt. JJBItfirHl'X*<0l4b* 
vYW£f } av9TYl'Xffi±£L4\Zv h^fii fc± 
0. RAM140>LTPa««141x<0LTPal5 
1 03*tJ6xy F U *#itf S £ k Tlt»r# 6 . 
[0057] *LTV>f:?n:rnb-yiri21fcL ±E 
i&ST H UX«t>0) 1 4 h* «y b ISa^o 7?7K l"X<0± 
ffi4f«/KDfii-C£}tS;h.S. l^X^l 2 2*<9* 

(^r-yrS14) . -L«0fc 20 

[00 58] -7>f^ura-k-5r-9-121l±. §££3*1* 
UmT KVXK*«?*-* LTPb 152 -i**RAM 1 4 

3, S 1 40Stfc. «=firt-4 fcflSgS:ta:«£-fctt*0 
it* Xr-yTSlSfcjt*. LTPbfB814 2_bO 
LTPb 1 ifSSftfclfiSTKVX 

ztmr y uxizim-tzr y uxgmsm&fto . 

[0059] XfvTSl 5<OTKV^^I^I 30 

>*4«M4bVH^rt5*?7Fi'Xtc: < fc9. ba 

M 1403LTP hffl&l 4 2±tS**-TV^LTPb 
15 2-i<0«J5x>Fy^#!gri (X^r-y 7*S3 
1) . 

[0 0601 Kt-7-f^oTo-fe7lM 21l±. #S8L 

" i • -e*>s*») fci 9 » 1 4bv 

(PA)*«^Sii-CV^*>5*»Sr«S-f& (X-r-yT 
S3 2) . *2gftJKBfc*3VvT\ LTPbl52-i<0X 

vhyfciagcsssixswtt, <mr 'Ki/owmi 

4 b*? h=&^<!H»arn^^7KUXTJ>S. L*»U 
!ftDayn-/?TKV'X(0Taffl^b> Ftf "0" <01 

_4b*<y -o* 0 1 4t*7 VO*-^ "0" jr___. 

[00 61] vOn;rob<yl?-121ti. ffxyb 50 
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TVVSrH*£. 75v^a^ i Ey 1 5<-07*-*tS«l 5 
4<9'fr&»fe£££D£. o^"}7 r P-5'^rt<^*-b^^5t 
S^tl&a/o -y ?T K VXifittirtlXZc^gSf -fu y 

fc. JjaMWftufelWrHl/XtWlHt/O'jr^TK 
VX£S#£tr (Xr"y 7*S33) . 9. 

2* 7"n g*$iifcifciT KWX+Oi&ff 

■y?TKVX£fR!9M'T*. 

[00 62]iKC-7^7n7"O-fe-/-9-121li. RAM 
1 4?>LTPb£tSl 4 2±£lfehXV*6 LTPb 1 
52-i<0JbEiWlx>hyt. 75yS<A>*y 15K: 
fiy^SjtTV^^RcJDLTPbWp-^LTPb 1 5 2 
-ji^StJKxVhy (S*S<tfelftaTK^+<J5l4f 
■y "/y*TH WXCfc 9 ftJgSit&x^ h »J > 

fcfr-^fc) 7n -y 9 cDfimmT YUX <tf»014bV 
4) . 

[00 63] v4?07"n-fcr9"121HL ±S#Slt 

7S34XttKm*&A>13imT\ t l'X («ffltyay 
^TFWX) (Xfr7S3 5) . 3^Wg 

ffikoidfc:. ^^nvVTY^xim&Zti&lttX 

ilfcf^TK^X£0Tttl4b*vF <-oa»K 5b>h 
<J>fe^^TF^t 9b> F0>b^^rtrKVXi:^ 
55r514b*r/F) ^a8S1-6ikT. gW^WSTKU 

^Efc. Tffil4b-vh*r*-^ "0" <9 

^a®r y vxtz±M&zt&ix£.&m.T y uxot&i 

t>tL&. &±izX 0 . Xf?7S 1 5<OTFVX^ft® 

[0 064] ?Tv-f ?n7nt7tl 2 1»±« Xtit 
7S 1 5<*>7 h'WXS^T«Uir. S*S<l^iS®T 
HW-X (LA) fcttJB-*-*??^*.*^ 1 50Uffl 

tfvx (pa) zwm-hb. ^mmrYi'X (p 

A) *m\vtL7 v v : s a-XV) 1 54rT^-feXLs 
%31TF^X (PA) Tlg£S*t&fiia*»S>fe£5g£ 

**tt2g|*aSL£ftp (Xr-yrsi6) . 

fg^ajtr^-tx^wi. ijs^asufcT-^tffrxM 

yf~7*~x 11 ^^-LT^xh^xxAtaOtSti. 

[0065] <5CC - 7'f ^oTo-fe-ylM 2 lt±s ##5^ 

^^3ttiM^ajL<ovi-rax(?)r^-bxT-*&*»$:f-x <? 

^ L (X-f-yTS 17). Wfr&LTr-tXCDig&Th 
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li. *A ;nrn-b7tl 2 lMS^aax^-tt** 

[0 0 6 71 -?>f ?OTo-fe'y1M21l± > ss&acc 

&£«Tt&. CiixfcttU *$a*x 5 
fctt. •?>( ? nrot »/m 2 Hi. ##&*x5— # 

[0 0 6 8] 7 orn-t'ytM 2114. 75? 

u^fcLT££:/n>y?£l-?ii«U ISIggjlT'o 

x^t&s7*n<y?TFi'x£S£&tr. ta^xx-yr 

S33hP88W«JlS:fr5 (Xr«?-TS19). 
[00 69]acfc-7^^aro-fe-ylM21t±. RAM 
1 4«0LTPb#tl£l 4 2 itaMlTV^ LTP b 1 
52-ifc. 7??^**y 15fc«#3*lTV^ISfc 
»LTPb«0-5t>£OLTPb 1 5 2-ifc tCfctf&i^-f 

•y MftJ17*n -y 7 7 Y VXfc: 4 it&Hxy h 'J 

iTjff->fc ) fe#3fc7*n -y ? (nmnmr yuxw 

<y7*S20) . 

[0070] i^nm^tl 2 114. 7*n-y 

>X7-fcfl5&Si-ufclH7'D v feyr-f*. 

Oy?fc:iK--fS (X-f<y7"S21) . 

ori3t7tl2lll ±axr-yrs2 0TSePrt«: 

A) £fflvvc. 7 7?soL**yi5£?ST7-feXU 

^iShSTFU-X (PA) T%feZti&®m>e>itti2.Z> 

ih&Zm (Xx-y7-S2 2) . 
[0071] t>U ioST^-feXtcJ: 9«S&*#]E 
»(cffbiut>Sr^H. -3^>T^-fcXS*g«ttttt^5 

r>fc5:£>. JtHX-r-zT-S 1 9OT^xra-y ?ft#35l5I 
fc. fegJfc7'n^£^fcTSB^^{^fc#?r 

[0 0 7 2]&i3. mmsmc\t. LTPbl52 
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b 1 5 2-iim&ZtlZ>mf&XS>'>'i:i>mh&K 
[0073] 

imm%} iyjhi*aLfcid^?&WfcJ:ti.lf. & 

ST Ki^x £«®r y vxiz$&£thti#><r>T y 

g&&±^t^*ttt**y±fc»S3:fts-:fr. *» 
d %ff> i ^Jtwtssfctt* * y ±<or k vxsafe-r-7* 

[0074];**:. sjcSffiBCiilif. ©£i£i.»ng*» 

m^y sr?-fex-r*fc«)fc^-ifeitJt§&5ir 
xfc^jsr&rKvx^i7 i -7*A^*m?<ty±tc: 

[HI 1 ^^KBO-Hi^S^&^^y^-F^fr 
[02 ] 0 1 +<07 5 -/v-ji-^t y 1 5 <&gm%&k L 
[03] Klg«0g(Br«BStl.SS«Tl<WXt«jSr 

Kvxk«»jeK££&B)rrsfcft<oB. 

[04 ] RSeWgSX-afflSii&LTP a 1 5 1RVL 
30 TPbl5 2-i£itW-r&fc«>OE. 

[05] NSQBBBfctJft^^W^SHISilW-i. 
itiboyn—l-r—Y. 

[06 ] mmsgmztsif 5T?--trxg«gmttw*& 

[07] ^satsmcfett&r^-txg^itw-fmsa 

S2rfi^t&fc*^)70— f-^r— h£O«O2r5rr0. 
[08] 06+OXr-vTS 1 50)7Y1s?388l8m.(n 

40 12-MffllS 

13- ROM 

14- RAM (»56tt^t'J ) 
15... 7 5-,^ a ^^y (Sgfti.BTfg^i^tt^^ 

y) 

12 l-v>f^arn-fc-y9- (MPU, TKVXS^f 
BL t -/ b/SXb -y !Mir 

12 2-W^'X^ (REG. ^fflT-7*^Jg£¥S> 
50 14 1---LTP aim ^=f—fMSSHi) 
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142-LTPb<SW(rK VX$^f~f)Vm ) 

151- LTPa (#4>9t-7A') 

152- (h~152-3, 15 2-i-LTPb (TKU^SS 



15 3- 
1 54—T— 
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